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Abstract 

Let X be a simplicial complex on the vertex set V. The rational 
Leray number L{X) of X is the minimal d such that iii{Y; Q) = for 
all induced subcomplexes Y C X and i > d. 

Suppose V = UI^i ^ is a partition of V such that the induced sub- 
complexes X[V^] are all 0-dimensional. Let vr denote the projection 
of X into the (m — l)-simplex on the vertex set {1, . . . , m} given by 
'k{v) = i ii V £ Vi. Let r = max{|7r~^(7r(x))| : x € \X\}. It is shown 
that 

L{tt(,X)) < rL{X)+r-l . 

One consequence is a topological extension of a Helly type result 
of Amenta. Let ^ be a family of compact sets in M'^ such that for any 
J-' C the intersection P| J^' is either empty or contractible. 
It is shown that if ^ is a family of sets such that for any finite Q' (Z Q, 
the intersection P| ^' is a union of at most r disjoint sets in J^, then 
the Helly number of Q is at most r{d + 1). 
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1 Introduction 



Let ^ be a family of sets. The Helly number of T is the minimal 

positive integer h such that if a finite subfamily K <Z T satisfies /C' 7^ 
for all /C' C /C of cardinality < /i, then P|/C 7^ 0. Helly's classical theorem 
(1913, see e.g. [3]) asserts that the Helly number of the family of convex sets 
in is d+ 1. 

Helly's theorem and its numerous extensions are of central importance 
in discrete and computational geometry (see [3, 10]). It is of considerable 
interest to understand the role of convexity in these results, and to find 
suitable topological extensions. Indeed, it is often the case that topological 
methods provide a deeper understanding of the underlying combinatorics 
behind Helly type theorems. Helly himself realized in 1930 (see [3]) that in 
his theorem, convex sets can be replaced by topological cells if you impose 
the additional requirement that all non-empty intersections of these cells are 
again topological cells. Helly's topological version of his theorem also follows 
from the later nerve theorems of Borsuk, Leray and others (see below). 

The following result was conjectured by Griinbaum and Motzkin [8] , and 
proved by Amenta [1]. A family of sets Q is an (JF, r) -family if for any finite 
G' <^ G, the intersection f]G' is a. union of at most r disjoint sets from 

Theorem 1.1 (Amenta). Let T he the family of compact convex sets in W^. 
Then for any {T, r)-family G 

h{G)<r{d+l) . 

The main motivation for the present paper was to find a topological ex- 
tension of Amenta's Theorem. 

Let X be a simplicial complex on the vertex set V . The induced sub- 
complex on a subset of vertices S d V is X[S\ — {a & X : a <Z S}. The 
link of a subset A G V is lk(X, A) = {t e X : t VJ A e X,t r\ A = ^ } . 
The geometric realization of X is denoted by \X\. We identify X and \X\ 
when no confusion can arise. All homology groups considered below are with 
rational coefficients, i.e. Hj(X) = Hj(X;Q) and Hj(X) = Hj(X;Q). 

The rational Leray number L{X) of X is the minimal d such that Hj(y) = 
for all induced subcomplexes Y G X and i > d. The Leray number can be 
regarded as a simple topologically based "complexity measure" of X. Note 
that L{X) = iff X is a simplex, and L{X) < 1 iff X is the clique complex 
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of a chordal graph (see [9]). It is well-known (see e.g. [7]) that L{X) < d 
iff Hj(lk(X, o")) = for all o" G X and i > d. Leray numbers have also 
significance in commutative algebra, since L{X) is equal to the Castelnuovo- 
Mumford regularity of the Stanley- Reisner ring of X over Q (see [7]). 

From now on we assume that Vi, . . . , Vm are finite disjoint 0-dimensional 
complexes, and denote their join by l^i * ■ ■ ■ * Vm- Let Am_i be the simplex 
on the vertex set [m] = {!,..., m}, and let tt denote the simplicial projection 
from Vi * ■ ■ ■ *Vm onto A^_i given by 7r{v) = i if u e V^. For a subcomplex 
X cVi*- ■ •*Kn, let r(X, tt) = max{|7r~^(7r(a;))| : x e l-'^l}- Our main result 
is the following 

Theorem 1.2. Let Y = Tr{X) and r = r(X, tt). Then 



Example: For r>l,(i>2 1etm = rd, and consider a partition [m] = 
ULi^fe wi*^ l^fcl = ^ ^ H Vi = {i} X [r]. Denote by A{A) the 

simplex on vertex set A, with boundary dA{A) ~ S'l'^l"^. For e [r] let 
Afej = Ajfc X {j}, and let 



Xk = A(Aifc) * • • • * A{Ak-i,k) * 5A(Afefc) * A{Ak+i,k) A{Ark) 



Let X = Ufc=i -^k- Then L(X) = d — 1, and the projection tt : X — > A^-i 
satisfies r{X, tt) = r. Since 7r(X) = 5Am_i, it follows that L{tt{X)) — m — l. 
Hence equality is attained in (1). 

As mentioned earlier. Theorem 1.2 is motivated by an application in com- 
binatorial geometry. The nerve iV(jF) of a family of sets JF, is the simplicial 
complex whose vertex set is and whose simplices are all JF' c such that 
n J^' 7^ 0. It is easy to see that 



A finite family of compact sets in some topological space is a good cover if 
for any JF' C the intersection f] T' is either empty or contractible. If T 
is a good cover in M"^, then by the Nerve Lemma (see e.g. [2]) LiXiT)) < d, 
hence follows the Topological Kelly's Theorem: h(^) < d-\-l. Theorem 1.2 
implies a similar topological generalization of Amenta's theorem. 

Theorem 1.3. Let !F is a good cover in W^. Then for any {!F, r)-family Q 



L{Y) < rL{X) + r - 1 



(1) 



h(J^) < l + L(iV(J^)). 



(2) 



HO) < r{d+l) . 
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The proof of Theorem 1.2 combines a vanishing theorem for the multiple 
point sets of a projection, with an application of the image computing spec- 
tral sequence due to Goryunov and Mond [5] . In Section 2 we describe the 
Goryunov-Mond result. In Section 3 we prove our main result, Proposition 
3.1, which is then used to deduce Theorem 1.2. The proof of Theorem 1.3 is 
given in Section 4. 



2 The Image Computing Spectral Sequence 

For X (zVi * ■ ■ ■ *Vm and k > 1 define the multiple point set by 

Mk = {ixi,...,Xk) e\X\'' : n{xi) = ■ ■ ■ = Tr{xk)} . 

Let be a Q- vector space with an action of the symmetric group Sk- 
Denote Alt = ^ J^ass, sign((T)a G Q[Sk\. Then 

Alt W = {Alt w : w eW} = 

{w E W : aw = sign((T)t(; for all a G Sk} ■ (3) 

The natural action of Sk on Mk induces an action on the rational chain 
complex C*(Mfc) and on the rational homology H^,(Mfc). The idempotence of 
Alt implies that 

AltH,(Mfe) ^H,(AltG(Mfc)) . (4) 

The following result is due to Goryunov and Mond [5] (see also [4] and [6]). 

Theorem 2.1 (Goryunov and Mond). Let Y = ^{X) and r = r{X, n). Then 
there exists a homology spectral sequence {Ep g} converging to H*(y) with 

^1 ^ r AltH,(Mp+i) 0<p<r-l,0<q 



— (5) 
"^''^ 1 otherwise 

Remcirk: The terms in the original formulation of Theorem 2.1 in [5], 
are given by E^ ^ — Alt liq{DP^^) where 

D'^ — closure{(a:i, . . . , Xk) G l-'^l'^ : 7^{xi) — • ■ • — 7r{xk),Xi ^ Xj for i ^ j} . 
The isomorphism 

AltH,(D^'+i)^AltH,(Mp+i) 

which implies (5), is proved in Theorem 3.4 in [6]. Indeed, as noted there, the 
inclusion D^^^ Mp+i induces an isomorphism Alt Cq{DP+'^) ^ Alt Cq{Mp+i) 
already at the alternating chains level. 
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3 Homology of the Multiple Point Set 



In this section we study the homology of a generahzation of the multiple 
point set. For subcomplexes Xi, . . . ,Xk C Vi * ■ ■ ■ * Vm, let 

M{Xi,...,Xk) = {{xi,...,Xk) e \Xi\ X • •• X : 7r{xi) = •• • = 7r{xk)} . 

In particular, ii Xi ^ ■ ■ ■ ^ Xk = X then M{Xi, ...,Xk) = M^. 

We identify the generahzed multiple point set M(Xi, . . . ,Xk) with the 
simplicial complex whose p-dimensional simplices are {wjp, . . . ,Wi^}, where 
1 < io < ■ ■ ■ < ip < m, Wi^ = {vi^^i, Vi^^k) G V/'^ and {t;^,,,^, . . . , Vi^^r} e Xr 
for all 1 < r < A;. The main ingredient in the proof of Theorem 1.2 is the 
following 

Proposition 3.1. H,(M(Xi, ...,Xk))=0 for j > Eti ^TO- 

The proof of Proposition 3.1 depends on a spectral sequence argument 
given below. We first recall some definitions. Let K he a simplicial complex. 
The subdivision sd{K) is the order complex of the set of the non-empty 
simplices of K ordered by inclusion. For u e X let Dk{cf) denote the order 
complex of the interval [a,-] = {t & K : r D a}. Let Dk{<j) denote the 
order complex of the interval {a, ■] = {r e K : r ^ a}. Note that Dk{<j) is 
isomorphic to sd(lk(i^, a)) via the simplicial map r — > r — o". Since Dk{(t) 
is contractible, it follows that Hj(Dx(c), = Hj_i(lk(ii', cr)) for all 
i > 0. 

For a e Vi* ■ ■ ■ *Vm, let a = Uie7r(o-) ^i- ^^te that if cJ2 G X2, cr*; G Xk 
then there is an isomorphism 

M{Xi,a2,...,ak)^Xi[nl^ai] . (6) 

For < p < n = Xi let 

k 

= {(^2, . . . ,crk) e X2 X ■ ■ ■ X Xk : ^ dim ai>n-p} 

i=2 

and let Sp ^ S'^ - Sp_^. For a = (0-2, ■■■,crk) & Sp let 

= M{Xi, ^2, . . . , (Tfe) X Dx^{,(J2) X • • • X Dx^{,(Jk) , 
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k 

Bg_ = M{Xi, (72, . . . , (Tfe) X Dx^ (0-2) X • • • X Dx^ {(Jj) x • • • x Dx^ {(Jk)) ■ 

Proposition 3.2. There exists a homology spectral sequence {Ep g\ converg- 
ing to H*(M(Xi, . . . , Xfe)) such that 

k 

= ^n{Xin=2^i\) ® (g)H,^.-i(lk(X,-,a,)) (7) 

a&Sp ji,...,ifc>0 j=2 
!iH Hh=P+<l 

for 0<p<n,0<q, and E^^^ = otherwise. 
Proof: For < p < n let 

Kp^ [j A^G M(Xi, ...,Xk)x sd(X2) X • • • X sd(Xfe). 

Write K — K^, and consider the projection on the first coordinate 6 : K ^ 
M{Xi, . . . , Xk). Let {xi,. . . , Xk) e . . . , Xk), and let (7j denote the 

minimal simplex in Xj that contains Xj. Then the fiber 

e-\{xi,...,Xk)) = {{xi,...,Xk)} X Dx^M X ••• X i^XfcK) 

is a cone, hence X is homotopy equivalent to M(Xi, . . . , Xk)- The filtration 
C -ftTo C ■ ■ ■ C = K gives rise to a homology spectral sequence 
converging to H*(A') = H*(M(Xi, . . . ,Xm))- The E^^^ terms are computed 
as follows. First note that 

y A^fiK,_i= y 5^ . (8) 

Secondly, (A^- — n A^./ = for q[ ^ S^. Hence 

H*( y y = H*(A,,Bj . (9) 

Applying excision, (8), (9), and the Kiinneth formula we obtain: 

Ei^ = H^+,(i^^,x^_i) - H^+,( y A^, y A,f|i^,_i) ^ 
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k 

H,,(M(Xi,a2,...,<7,)) ®(g)H,^(Dx,(<7,),Dx,K)) ^ 

£e5p h,...,ik>0 3=2 
^l^ \-ik=P+q 

k 

g_eSp h,...,ik>o j=2 

iiH i-ik=P+<l 

□ 

Proof of Proposition 3.1: If L{Xj) — for all 1 < j < k, then all the 
X/s are simplicics. say Xj = (Tj. It follows that M(Xi, . . . , Xk) is isomorphic 
to the simplex 0^=1 ^("^i) ^^^^ vanishing reduced homology in all 
nonnegative dimensions. Suppose then that m = Yl'j=i ^i-^j) > 0- Without 
loss of generality we may assume that L{Xi) > 0. Let ii, . . . , Zfc > such that 
Yl'j=i h — Then either ii > L{Xi) and then Hj^ (Xi[nf^2^«]) = 0) there 
exists a 2 < j < k such that ij — 1 > L{Xj) and then Hi^_i(lk(Xj, aj)) ~ 0. 
By (7) it follows that El^^ = if ^5 + 9 > m, hence (M(Xi, . . . , X^)) = 
for all j > m. 

□ 

Remcirk: If all the V/s are singletons then M{Xi, . . . , Xk) is isomorphic to 
Pl^^j^Xj. Hence Proposition 3.1 imphes the following result of [7]. 

Corollary 3.3 ([7]). If Xi, . . . ,Xf; are simplicial complexes on the same 
vertex set, then 

k k 

L{f]X,)<J2HXj) ■ 

j=l j=l 

□ 

Proof of Theorem 1.2: Let Y — n{X) and r = r(X, tt). Assuming as we 

may that L(X) > 0, we have to show that Hm(y) = for m > rL{X)+r — l. 
By Theorem 2.1 it suffices to show that Alt Hq(Mp+i) = for all pairs {p, q) 
such that p < r — 1 and p + q > rL{X) + r — 1. Indeed, p < r — 1 implies 
that q > rL{X) > {p + l)L{X), thus H<j(Mp+i) = by Proposition 3.1. 

□ 
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4 A Topological Amenta Theorem 



Proof of Theorem 1.3: Suppose G — {Gi, . . . ,Gm} is an r)-family. 

Write Gi = [JjLi Fij, where ri < r and Fij f] Fiji — ^ ior 1 < j ^ f < rj. 
Let Vi = {Fii, . . . , Fir^} and consider the nerve 

X = N({Fij : 1 < i < m, 1 < j < n}) cVi*---*Vm ■ 

Let Am-i be the simplex on the vertex set {Gi, . . . , Gm} and let tt denote 
the projection oi Vi* ■ ■ ■ *Vm into A^.i given by TT{Fij) = Gi. Then 7r(X) = 
N{G). Let y e \N{Q)\ and let a — {Gi : i e /} be the minimal simplex in 
N{g) such that ye \a\. Then 

\7r-\y)\ = \{ Ur. t e I) : n%^0>l- (10) 

iei 

On the other hand 

f]G^= [j n^^M (11) 

iei" (ji:iei)iei 

and the union on the right is a disjoint union. The assumption that Q is an 
r) family, together with (10) and (11), imply that |7r~^(t/)| < r for all 
y G |A^(^)|. Since JF is a good cover in R*^, the Leray number of the nerve 
satisfies L{X) = L{N{T)) < d. Therefore by (2) and Theorem 1.2 

h{g) < 1 + L{N{g)) = 1 + L(7r(X)) < 

l + rL{X) + r -1 <r{d+l) . 

□ 
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